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(57) Abstract: Methods, apparatus, including 
computer program products, and systems 
implement and use techniques for rendering 
glyphs. A plurality of glyphs to be rendered 
are received. For each glyph, an anti-aliasing 
procedure is selected to render the glyph. 
The anti-aliasing procedure is selected from 
a first anti-aliasing procedure and one or 
more alternative antialiasing procedures. The 
anti-aliasing procedure for each glyph is selected 
based on the glyph. 
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DYNAMIC SELECTION OF ANTI-ALIASING PROCEDURES 

BACKGROUND OF THE INVENTION 
The present invention relates to rendering glyphs. 

A character is an abstract construct that often, although not always, represents an 
atomic unit in some system of expression, such as a language. Each character can be 
represented by a set of character attributes that define the semantic information of the 
character. A character encoding associates the set of character attributes for a character with 
a particular encoding value — for example, a scalar value included in a character set standard, 
such as ASCII (American Standard Code for Information Interchanges) or Unicode. 

A glyph is a visual representation of a character, such as a graphical token or symbol. 
A glyph image is a particular image of a glyph that has been rasterized or otherwise imaged 
onto some display surface. A font is a collection of glyphs, and can include one or more 
corresponding mappings of glyphs to characters (z.e., to encoding values). A font is typically 
constructed to support a character set standard. That is, fonts include glyphs representing 
characters included in the character set standard. A glyph can be associated with a set of 
glyph attributes defining appearance information for a representation of the corresponding 
character, and generally provide the information necessary to render the glyph. A glyph can 
include, or can be associated with, a set of instructions for rendering the glyph. For example, 
TrueType™ fonts, available from Microsoft Corporation of Redmond, Washington, include 
glyphs that are associated with a set of instructions for use when rendering the glyph. A 
TrueType font program can include a component used for font-wide calculations and a per- 
glyph component used for rendering a specific glyph within the font. 

Hinting is a method of defining which pixels are turned on in order to create the best 
possible glyph bitmap shape, particularly at small sizes and low resolutions. A glyph's 
outline determines which pixels will constitute the bitmap. It is often necessary to modify the 
outline to create the bitmap, z.e., modify the outline until the desired combination of pixels is 
turned on. In certain fonts, such as TrueType fonts, a hint is a mathematical instruction that 
is included in the font program that defines a distortion of a glyph's outline under particular 
rendering conditions. 
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Certain types of visual output devices for computer systems are capable of outputting 
in "gray scale". That is, each of the pixels in the raster matrix of the output device is capable 
of displaying a number of tones, typically from pure light to pure dark. Anti-aliasing is a 
technique of varying the gray scale or color values of the pixels representing a glyph image to 
5 provide the illusion of smoother curves and less jagged diagonal lines. Referring to FIGS. 1 
and 2, an anti-aliasing technique can downsample a high resolution bitmap 105 to generate a 
gray scale representation 205 of a glyph image, the gray scale representation having varying 
tones of gray. For example, the ratio of the high resolution to the device resolution can be 4 
to 1 in both x and y directions, illustrated by the grid 110 shown in FIG. 1, which grid 
10 corresponds to the device resolution. The device resolution is the maximum number of 
individual pixels that can be displayed on the computer output device used to display the 
corresponding glyph image. This technique, referred to herein as 4x4 anti-aliasing, provides 
the same "degree" of anti-aliasing in both x and y directions. 

15 

SUMMARY OF THE INVENTION 
In general, in one aspect, the invention features methods, apparatus (including 
computer program products) and systems, implementing techniques for rendering glyphs. 
The techniques include receiving a plurality of glyphs to be rendered, and for each glyph, 
20 selecting an anti-aliasing procedure to render the glyph based on the glyph. The anti-aliasing 
procedure is selected from a first anti-aliasing procedure and one or more alternative anti- 
aliasing procedures. 

In general, in another aspect, the invention features methods, apparatus (including 
computer program products) and systems implementing techniques for rendering a plurality 

25 of glyphs. The techniques include partially rendering each glyph using a first anti-aliasing 
procedure, determining on a glyph-by-glyph basis a preferred anti-aliasing procedure for each 
glyph based on the partial rendering, and rendering each glyph using the preferred anti- 
aliasing procedure determined for the glyph. 

Implementations of the invention can include one or more of the following. Partially 

30 rendering a glyph can include calculating a hinted outline of the glyph. The partial rendering 
can be discarded, and the glyph rendered using one of the alternative anti-aliasing 
procedures. Alternatively, the glyph can be rendered using a selected alternative anti-aliasing 
procedure and the partial rendering of the glyph from the first anti-aliasing procedure. 
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Evaluating one or more characteristics of the glyph can include determining a 
complexity of the glyph and comparing the complexity to a predetermined threshold value. 
The complexity can be measured as a cumulative horizontal length of the glyph path divided 
by the size at which the glyph is to be rendered. Evaluating one or more characteristics of the 

5 glyph can include determining whether one or more specified hint instructions were used to 
partially render the glyph. The first anti-aliasing procedure can be an anisotropic anti- 
aliasing procedure. A glyph can be included in a TrueType™ font. 
Implementations of the invention can include one or more of the following advantageous 
features. Different anti-aliasing procedures can be used for different glyphs included in a 

10 font, particularly a font representing a broad range of characters, such as Latin-based 

characters and Japanese kanji characters. By selecting an anti-aliasing procedure for a glyph 
at the glyph level, the best anti-aliasing procedure for the specific glyph under the current 
rendering conditions can be used to render the glyph. Determining which anti-aliasing 
procedure to use to render a glyph based on characteristics of the glyph provides consistent, 

15 reliable results, because the behavior of the glyph under given rendering conditions can be 
evaluated. Partially rendering a glyph for the purpose of evaluating glyph characteristics is 
more efficient than fully rendering the glyph, and provides sufficient information for the 
evaluation. 



20 accompanying drawings and the description below. Other features and advantages of the 
invention will become apparent from the description, the drawings, and the claims. 



The details of one or more embodiments of the invention are set forth in the 



BRIEF DESCRIPTION OF THE DRAWINGS 



25 



FIG. 1 shows a high resolution bitmap representation of a glyph image representing 
the character a. 

FIG. 2 shows a gray scale representation of a glyph image representing the character 



a. 



30 



FIG. 3 is a flowchart showing a method for determining a preferred anti-aliasing 
procedure for a glyph. 

FIG. 4 shows an outline and a hinted outline of a glyph image representing a Latin- 



based character. 



FIG. 5 shows an outline and a hinted outline of a glyph image representing a Japanese 
kanji character. 
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FIG. 6 is flowchart showing a method for evaluating characteristics of glyph. 
FIG. 7 shows renderings of glyph representations of Japanese kanji characters at 
varying sizes and rendering according to varying anti-aliasing procedures. 

Like reference numbers and designations in the various drawings indicate like 
5 elements. 

DETAILED DESCRIPTION 
Conventional glyph-rendering applications use a variety of different anti-aliasing 
procedures, some of which are more effective with certain glyphs, or certain glyph sizes, than 

10 with others. For example, an anti-aliasing procedure that is particularly effective with a 

glyph representing a Latin-based character may not provide the best looking glyph image for 
a glyph representing a Japanese kanji character. Similarly, an anti-aliasing procedure that 
works well at a size of 1 8 ppem (pixels per em) may be less effective at a size of 8 ppem. 
A conventional 4x4 anti-aliasing procedure is described above in the Background. 

15 Other anti-aliasing procedures are available, including anisotropic anti-aliasing as described 
in Application No. 10/440,013, of R. David Arnold and Terence S. Dowling, entitled 
"Anisotropic Anti-Aliasing", filed May 16, 2003 with attorney docket number 07844- 
605001, which is incorporated by reference herein. 

For example, an 8x1 anisotropic anti-aliasing procedure uses a fine grid having 8 

20 pixels in the x direction and 1 pixel in the y direction for each corresponding pixel on the 

coarse grid. An 8x2 anisotropic anti-aliasing procedure uses a fine grid having 8 pixels in the 
x direction and 2 pixels in the y direction for each corresponding pixel on the coarse grid. 
Alternatively, an 8x2 anisotropic anti-aliasing procedure can use a fine grid having an 8x1 
resolution to produce an outline (which can be hinted), which is then scaled by a factor of 2 

25 in the y direction, before scan conversion into an 8x2 resolution bitmap. Other anisotropic 
and isotropic anti-aliasing procedures are also available. 

As mentioned above, a different anti-aliasing procedure can be preferable for 
rendering different glyphs, or for rendering the same glyph under different rendering 
conditions. FIG. 3 illustrates a dynamic rendering method 300 that makes a glyph-by-glyph 

30 determination of the preferred anti-aliasing procedure for rendering each glyph in a text For 
each glyph, the determination is based on characteristics of the glyph itself, which 
characteristics can change based on the rendering conditions. The method 300 begins by 
receiving a glyph to be rendered (step 3 1 0). The glyph can be included in a TrueType™ 
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font, or another font, for example, a Type 1 font available from Adobe Systems Incorporated 
of San Jose, California. 

The glyph is rendered using a default anti-aliasing procedure (step 315). After the 
rendering, the glyph's characteristics are evaluated (step 320). Based on the evaluation, a 

5 preferred anti-aliasing procedure is selected from the default anti-aliasing procedure and one 
or more alternative anti-aliasing procedures (step 325). The glyph is rendered using the 
selected anti-aliasing procedure (step 330), and steps 310-335 are repeated for each 
subsequent glyph (the "Yes" branch of step 335). 

As discussed above, an anti-aliasing procedure is selected for a glyph based on the 

10 characteristics of the glyph under the conditions in which the glyph will be rendered. In 

some fonts, the characteristics of the glyph and how the characteristics will behave based on 
the rendering conditions can be undeterminable without rendering, or at least partially 
rendering, the glyph. Thus, the glyph can be completely rendered using the default anti- 
aliasing procedure. Alternatively, the glyph can be only partially rendered. In 

1 5 implementations in which the glyph is partially rendered, the glyph should be rendered to a 
point sufficient to reveal one or more glyph characteristics to be used in subsequent steps of 
the method. If the glyph is fully rendered in step 3 15, a subsequent determination in steps . 
320 and 325 that one of the alternative anti-aliasing procedures is preferred may require 
discarding the results of the rendering and completely re-rendering the glyph using the 

20 alternative anti-aliasing procedure. Partially rendering the glyph in step 315 can avoid some 
or all of this unnecessary processing. In one implementation, the glyph can be partially r 
rendered by generating a hinted outline 405 of a glyph image as shown in FIG. 4. 

One or more rules can be used to evaluate the glyph characteristics and determine a 
preferred anti-aliasing procedure for the glyph. A variety of different glyph characteristics 

25 can be used, the choice of which can vary depending on available anti-aliasing procedures. 
In one implementation, a complexity value is calculated for the glyph, and the calculated 
value is compared to a predetermined threshold value to identify a preferred anti-aliasing 
procedure. Complexity can be measured by dividing the cumulative horizontal length of the 
glyph path (in pixels) by the size at which the glyph will be rendered {e.g., in ppem) to give a 

30 complexity value. Other methods can be used to measure complexity, for example, a Fourier 
transform can be used to indicate spatial frequency. 
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Another useful glyph characteristic to evaluate is the hinting instructions used to 
render the glyph. The instructions associated with a glyph, including the hinting instructions, 
can behave differently depending on various input parameters relating to the rendering 
conditions. Some examples of input parameters include the point size, ppem, scaler version 
5 number, whether there is any rotation, whether there is any stretching, and whether the glyph 
is being hinted for gray scale rendering. The scaler is the program interpreting the glyph 
instructions, and older scaler versions do not include all of the features of newer versions. 

By partially rendering a glyph to produce a hinted outline, hinting instructions used 
by the scaler under the given rendering conditions can be determined. For example, 
10 anisotropic anti-aliasing is most useful when glyphs are hinted in the y direction to font- wide 
alignment zones. In one implementation, if any of the following hint instructions are used to 
render the glyph, when the projection vector has a nonzero y component, then, subject to the 
complexity of the glyph, anisotropic anti-aliasing is the preferred anti-aliasing procedure: 

- a Move Direct Absolute Point (MD AP) instruction 
15 - a Move Indirect Absolute Point (MIAP) instruction 

- an Align Relative Point (ALIGNRP) instruction when the reference point (rpO) is 
the left sidebearing (LSB) point 

- a Move Direct Relative Point (MDRP) instruction when the reference point (rpO) is 
the left sidebearing (LSB) point 

20 - a Move Indirect Relative Point (MIRP) instruction when the reference point (rpO) is 

the left sidebearing (LSB) point. 

FIG. 6 shows in more detail one implementation of a method 600 of evaluating a 
glyph's characteristics (step 320, FIG. 3) and selecting a preferred anti-aliasing procedure 
(step 345, FIG. 3). The partial rendering of the glyph is evaluated to determine whether 

25 certain hint instructions were used to partially render the glyph (step 605). For example, this 
criterion is satisfied if at least one of the hint instructions set out above was used to to 
partially render the glyph. By way of illustration, if in one example of this implementation, 
the hinted outline 405 shown in FIG. 4 was produced using the hint instruction Move Indirect 
Absolute Point (MIAP), the hint instruction criterion is satisfied (the "Yes" branch of 

30 decision step 605). By contrast, if none of the qualifying hint instructions were used to 

produce the hinted outline 505 representing a Japanese kanji character as shown in FIG. 5, , 
the hint instruction criterion is not satisfied (the "No" branch of decision step 605). 
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If the hint instruction criteria is satisfied (the "Yes" branch of decision step 605), then 
a second criteria can be evaluated, in this example, the complexity of the glyph. Based on a 
partial rendering of the glyph, the cumulative horizontal length of the glyph path is 
determined (step 610). The cumulative horizontal length is divided by the size at which the 

5 glyph will be rendered to determine a complexity value (step 615). The complexity value is 
compared to a pre-detennined threshold value at decision step 620. In one implementation, 
the threshold value can be calculated as a percentage of the size at which the glyph will be 
rendered. The percentage can be determined empirically, and in the following example is 
expressed as 40% of tlie size (in ppem) at which the glyph will be rendered. 

10 The partial rendering 405 of the glyph representing a Latin-based character shown in 

FIG. 4 has a cumulative horizontal length of 7.344 pixels at a size of 1 1 ppem, and thus a 
complexity value of 7.344/1 1 or 0.67. In this example, the complexity threshold value is 
40% of 1 1 ppem or 4.4, below which an anisotropic anti-aliasing procedure is preferred over 
a conventional anti-aliasing procedure. Accordingly, applying the complexity criteria to the 

15 glyphs partially rendered in FIGS. 4 and 5, the Latin-based character 405 satisfies the criteria, 
and thus an anisotropic anti-aliasing procedure is preferred. 

Although the second criteria is not evaluated for the Japanese kanji character shown 
partially rendered in FIG. 5, because the first criteria is not satisfied, it can be noted that the 
glyph representing the Japanese kanji character has a cumulative horizontal length of 56.375 

20 pixels at 1 1 ppem, and a corresponding complexity value of 5.13, exceeding the complexity 
threshold value. 

If the complexity threshold value is not exceeded (the "Yes" branch of decision 
step 620), then the default anti-aliasing procedure is selected as the preferred anti-aliasing 
procedure. If either of the evaluation criteria is not satisfied (the "No" branch of decision 

25 steps 605, 620), then an alternative anti-aliasing procedure is selected as the preferred anti- 
aliasing procedure (step 625). In this example, the preferred anti-aliasing procedure for the 
Latin-based character is anisotropic anti-aliasing, and the preferred anti-aliasing procedure 
for the Japanese kanji character is an alternative anti-aliasing procedure. 

A preferred anti-aliasing procedure can be selected from a default anti-aliasing 

30 procedure and one or more alternative anti-aliasing procedures. If more than one alternate 
anti-aliasing procedure is available, they can be ranked and the glyph characteristics can be 
compared against alternative criteria for each alternative anti-aliasing procedure by rank, 
until the preferred anti-aliasing procedure is determined. 
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In one implementation, the default anti-aliasing procedure is the procedure that 
produces the best (e.g., more readable) results, when the specified criteria (e.g., complexity, 
use of hint instructions) are satisfied. In some implementations, the partial rendering of each 
glyph are produced using the default anti-aliasing procedure because the glyph characteristics 

5 exhibited by the partial rendering can vary depending on the anti-aliasing procedure used to 
produce the partial rendering. In other implementations, a procedure other than the default 
anti-aliasing procedure, such as the preferred anti-aliasing procedure selected for a previously 
rendered glyph, can be used to produce the partial rendering. 

FIG. 7 illustrates glyph images representing four different Japanese kanji characters, 

10 each rendered using three different anti-aliasing procedures and rendered at three different 
sizes. The first column 700 shows glyph images of the Japanese kanji characters rendered 
according to a conventional anti-aliasing procedure, such as a 4x4 anti-aliasing procedure. 
The third column 710 shows glyph images of the Japanese kanji characters rendered 
according to an anisotropic anti-aliasing procedure, such as the 8x2 anisotropic anti-aliasing 

15 procedure described above. The second column 705 shows glyph images of the Japanese 
kanji characters 716-719 rendered according to the preferred anti-aliasing procedure of the 
conventional anti-aliasing procedure used for the first column 700 or the anisotropic anti- 
aliasing procedure used for the third column 710, determined for each glyph. 

As can be seen in FIG. 7, the preferred anti-aliasing procedure for each of the glyphs 

20 at 9 ppem is the conventional anti-aliasing procedure, so that the glyph images 716-719 

appear identical to the glyphs rendered according to that technique in column 700. When the 
size is increased tol6 ppem, the preferred anti-aliasing procedure for the first 716' and last 
719' glyphs is the anisotropic anti-aliasing procedure, and for the two middle glyphs 717'and 
718', the conventional isotropic anti-aliasing procedure. Thus, for the first 716' and last 719' 

25 glyphs, the preferred anti-aliasing procedure changed when the size changed from 9 ppem to 
16 ppem. At 23 ppem the preferred anti-aliasing procedure for all four of the glyphs 716"- 
719" is the anisotropic anti-aliasing procedure. 

At 9 ppem and 23 ppem the preferred anti-aliasing procedure is the same for each of 
the four glyphs, while at 16 ppem the preferred anti-aliasing procedure for the two more 

30 complex glyphs is the conventional isotropic anti-aliasing procedure and the preferred anti- 
aliasing procedure for the two less complex glyphs is the anisotropic anti-aliasing procedure, 
illustrating how the complexity of the glyph can affect the determination of a preferred anti- 
aliasing procedure. Although the preferred anti-aliasing procedure is the same for each of the 
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four glyphs at 9 ppem and 23 ppem, the preferred anti-aliasing procedure is different in each 
case, illustrating how the rendering conditions, for example, size, can affect the determination 
of a preferred anti-aliasing procedure. 

As discussed above, a partial rendering of a glyph produced using the default anti- 

5 aliasing procedure is typically discarded if the preferred anti-aliasing procedure is determined 
to be an alternative anti-aliasing procedure. However, under some circumstances the partial 
rendering of the glyph can be retained and used to complete rendering the glyph, even though 
an alternative anti-aliasing procedure is selected as preferred. For example, two anisotropic 
anti-aliasing procedures discussed above include an 8x1 anti-aliasing procedure and an 8x2 

10 anti-aliasing procedure. The alternative 8x2 anti-aliasing procedure discussed above uses an 
8x1 hinted outline, which is then scaled in the y direction, before scan conversion to an 8x2 
bitmap. Accordingly, for each of these anisotropic anti-aliasing procedures, the hinted 
outline is the same. Thus, a partial rendering produced using either anti-aliasing procedure 
can be used to fully render the glyph, regardless of which anti-aliasing procedure is 

15 determined to be preferred. 

The invention can be implemented in digital electronic circuitry, or in computer 
hardware, firmware, software, or in combinations of them. The invention can be 
implemented as a computer program product, i.e., a computer program tangibly embodied in 
an information carrier, e.g., in a machine-readable storage device or in a propagated signal, 

20 for execution by, or to control the operation of, data processing apparatus, e.g., a 

programmable processor, a computer, or multiple computers. A computer program can be? 
written in any form of programming language, including compiled or interpreted languages, 
and it can be deployed in any form, including as a stand-alone program or as a module, 
component, subroutine, or other unit suitable for use in a computing environment A 

25 computer program can be deployed to be executed on one computer or on multiple computers 
at one site or distributed across multiple sites and interconnected by a communication 
network. 

Method steps of the invention can be performed by one or more programmable 
processors executing a computer program to perform functions of the invention by operating 
30 on input data and generating output. Method steps can also be performed by, and apparatus 
of the invention can be implemented as, special purpose logic circuitry, e.g., an FPGA (field 
programmable gate array) or an ASIC (application-specific integrated circuit). 
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Processors suitable for the execution of a computer program include, by way of 
example, both general and special purpose microprocessors, and any one or more processors 
of any kind of digital computer. Generally, a processor will receive instructions and data 
from a read-only memory or a random access memory or both. The essential elements of a 
computer are a processor for executing instructions and one or more memory devices for 
storing instructions and data. Generally, a computer will also include, or be operatively 
coupled to receive data from or transfer data to, or both, one or more mass storage devices for 
storing data, e.g., magnetic, magneto-optical disks, or optical disks. Information carriers 
suitable for embodying computer program instructions and data include all forms of 
non-volatile memory, including by way of example semiconductor memory devices, e.g., 
EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or 
removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor 
and the memory can be supplemented by, or incorporated in special purpose logic circuitry. 

To provide for interaction with a user, the invention can be implemented on a 
computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal 
display) monitor, for displaying information to the user and a keyboard and a pointing device, 
e.g., a mouse or a trackball, by which the user can provide input to the computer. Other 
kinds of devices can be used to provide for interaction with a user as well; for example, 
feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, 
auditory feedback, or tactile feedback; and input from the user can be received in any form, 
including acoustic, speech, or tactile input. 

The invention has been described in terms of particular embodiments. Other 
embodiments are within the scope of the following claims. For example, the steps of the 
invention can be performed in a different order and still achieve desirable results. 
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CLAIMS 

What is claimed is: 

1 . A computer-implemented method, comprising: 

5 receiving a plurality of glyphs to be rendered; and 

for each glyph, selecting an anti-aliasing procedure to render the glyph based on the 
glyph, the anti-aliasing procedure being selected from a first anti-aliasing procedure and one 
or more alternative anti-aliasing procedures. 

2. The method of claim 1, wherein selecting an anti-aliasing procedure includes: 
1 o partially rendering a glyph using the first anti-aliasing procedure; 

evaluating one or more characteristics of the glyph based on the partial rendering; and 
selecting an anti-aliasing procedure from the first anti-aliasing procedure and the one 
or more alternative anti-aliasing procedures based on the evaluating. 

3. The method of claim 2, further comprising: 

15 rendering the glyph based on the selected anti-aliasing procedure. 

4. The method of claim 3, wherein rendering the glyph includes: 
discarding the partial rendering; and 

rendering the glyph using one of the alternative anti-aliasing procedures. 

5. The method of claim 3, wherein rendering the glyph includes: 
20 selecting one of the alternative anti-aliasing procedures; and 

rendering the glyph using the selected alternative anti-aliasing procedure and the 
partial rendering of the glyph from the first anti-aliasing procedure. 

6. The method of claim 2, wherein partially rendering a glyph includes calculating a 
hinted outline of the glyph. 

25 7. The method of claim 2, wherein: 

evaluating one or more characteristics of the glyph includes determining a complexity 
of the glyph and comparing the complexity to a predetermined threshold value. 
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8 . The method of claim 7, wherein: 

the glyph is to be rendered at a size; and 

the complexity is measured as a cumulative horizontal length of the glyph path 
divided by the size. 

5 9. The method of claim 2, wherein evaluating one or more characteristics of the glyph 
includes determining whether one or more specified hint instructions were used to partially 
render the glyph. 

10. The method of claim 1, wherein the first anti-aliasing procedure is an anisotropic anti- 
aliasing procedure. 

10 11. The method of claim 1, wherein the glyph is included in a TrueType font. 

12. A computer-implemented method for rendering a plurality of glyphs, comprising: 
partially rendering each glyph in a plurality of glyphs using a first anti-aliasing 

procedure; 

determining on a glyph-by-glyph basis a preferred anti-aliasing procedure for each 
15 glyph based on the partial rendering of the glyph; and 

rendering each glyph using the preferred anti-aliasing procedure determined for the 

glyph. 

13. The method of claim 12, wherein determining a preferred anti-aliasing procedure for 
a glyph includes: 

20 evaluating one or more characteristics of the glyph based on the partial rendering; and 

determining a preferred anti-aliasing procedure from the first anti-aliasing procedure 
and one or more alternative anti-aliasing procedures based on the evaluating. 

14. The method of claim 13, wherein: 

evaluating one or more characteristics of the glyph includes determining a complexity 
25 of the glyph and comparing the complexity to a predetermined threshold value. 

15. The method of claim 14, wherein: 

the glyph is to be rendered at a size; and 

the complexity is measured as a cumulative horizontal length of the glyph path 
divided by the size. 
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16. The method of claim 13, wherein evaluating one or more characteristics of the glyph 
includes determining whether one or more specified hint instructions were used to partially 
render the glyph. 

17. The method of claim 12, wherein rendering a glyph includes: 
5 discarding the partial rendering; and 

rendering the glyph using one of the alternative anti-aliasing procedures. 

18. The method of claim 12, wherein rendering a glyph includes: 

determining the preferred anti-aliasing procedure to be one of the alternative anti- 
aliasing procedures; and 
1 o rendering the glyph using the preferred alternative anti-aliasing procedure and the 

partial rendering of the glyph from the first anti-aliasing procedure. 

19. The method of claim 12, wherein partially rendering a glyph includes calculating a 
hinted outline of the glyph. 

20. The method of claim 12, wherein the first anti-aliasing procedure is an anisotropic 
1 5 anti-aliasing procedure. 

21 . The method of claim 12, wherein the glyph is included in a TrueType font. 

22. A computer program product, tangibly stored on a computer-readable medium, 
comprising instructions operable to cause a programmable processor to: 

receive a plurality of glyphs to be rendered; and 
20 for each glyph, select an anti-aliasing procedure to render the glyph based on the 

glyph, the anti-aliasing procedure being selected from a first anti-aliasing procedure and one 
or more alternative anti-aliasing procedures. 

23. The computer program product of claim 22, wherein instructions operable to select an 
anti-aliasing procedure include instructions operable to: 

25 partially render a glyph using the first anti-aliasing procedure; 

evaluate one or more characteristics of the glyph based on the partial rendering; and 
select an anti-aliasing procedure from the first anti-aliasing procedure and the one or 
more alternative anti-aliasing procedures based on the evaluating. 



13 



WO 2004/104933 



PCT/US2004/014793 



24. The computer program product of claim 23, further comprising instructions operable 
to: 

render the glyph based on the selected anti-aliasing procedure. 

25 . The computer program product of claim 24, wherein instructions operable to render 
the glyph include instructions operable to: 

discard the partial rendering; and 

render the glyph using one of the alternative anti-aliasing procedures. 

26. The computer program product of claim 24, wherein instructions operable to render 
the glyph include instructions operable to: 

select one of the alternative anti-aliasing procedures; and 

render the glyph using the selected alternative anti-aliasing procedure and the partial 
rendering of the glyph from the first anti-aliasing procedure. 

27. The computer program product of claim 23, wherein instructions operable to partially 
render a glyph include instructions operable to calculate a hinted outline of the glyph. 

28. The computer program product of claim 23, wherein: 

instructions operable to evaluate one or more characteristics of the glyph include 
instructions operable to determine a complexity of the glyph and compare the complexity to a 
predetermined threshold value. 

29. The computer program product of claim 28, wherein: 
the glyph is to be rendered at a size; and 

the complexity is measured as a cumulative horizontal length of the glyph path 
divided by the size. 

30. The computer program product of claim 23, wherein instructions operable to evaluate 
one or more characteristics of the glyph include instructions operable to determine whether 
one or more specified hint instructions were used to partially render the glyph. 

3 1 . The computer program product of claim 22, wherein the first anti-aliasing procedure 
is an anisotropic anti-aliasing procedure. 

32. The computer program product of claim 22, wherein the glyph is included in a 
TrueType font. 
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33. A computer program product, tangibly stored on a computer-readable medium, for 
rendering a plurality of glyphs, comprising instructions operable to cause a programmable 
processor to: 

partially render each glyph in a plurality of glyphs using a first anti-aliasing 
procedure; 

determine on a glyph-by-glyph basis a preferred anti-aliasing procedure for each 
glyph based on the partial rendering of the glyph; and 

render each glyph using the preferred anti-aliasing procedure determined for the 

glyph. 

34. The computer program product of claim 33, wherein instructions operable to 
determine a preferred anti-aliasing procedure for a glyph include instructions operable to: 

evaluate one or more characteristics of the glyph based on the partial rendering; and 
determine a preferred anti-aliasing procedure from the first anti-aliasing procedure 
and one or more alternative anti-aliasing procedures based on the evaluation. 

35 . The computer program product of claim 34, wherein instructions operable to evaluate 
one or more characteristics of the glyph include instructions operable to determine a 
complexity of the glyph and compare the complexity to a predetermined threshold value. 

36. The computer program product of claim 35, wherein: 
the glyph is to be rendered at a size; and 

the complexity is measured as a cumulative horizontal length of the glyph path 
divided by the size. 

37. The computer program product of claim 34, wherein instructions operable to evaluate 
one or more characteristics of the glyph include instructions operable to determine whether 
one or more specified hint instructions were used to partially render the glyph. 

38. The computer program product of claim 33, wherein instructions operable to render a 
glyph include instructions operable to: 

discard the partial rendering; and 

render the glyph using one of the alternative anti-aliasing procedures. 
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39. The computer program product of claim 33, wherein instructions operable to render a 
glyph include instructions operable to: 

determine the preferred anti-aliasing procedure to be one of the alternative anti- 
aliasing procedures; and 

render the glyph using the preferred alternative anti-aliasing procedure and the partial 
rendering of the glyph from the first anti-aliasing procedure. 

40. The computer program product of claim 33, wherein instructions operable to partially 
render a glyph include instructions operable to calculate a hinted outline of the glyph. 

41 . The computer program product of claim 33, wherein the first anti-aliasing procedure 
is an anisotropic anti-aliasing procedure. 

42. The computer program product of claim 33, wherein the glyph is included in a 
TrueType font. 
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